/********************************************************************
	created:	2013/02/11
	created:	11:2:2013   17:07
	filename: 	e:\Code\DataStructure\Code\Algorithm\CombSort.h
	file path:	e:\Code\DataStructure\Code\Algorithm
	file base:	CombSort
	file ext:	h
	author:		DianWang
	
	purpose:	The Combine Sort Function
*********************************************************************/
#pragma once

// Function Name:CombSort
// Purpose:Non-ascending order
// Param: ary -- the array to be sorted
//        size -- the length of the arry
// author: DianWang 2013-02-11
void CombSort(int ary[], int size);

// Function Name:CombSort
// Purpose:Non-ascending order
// Param: ary -- the array to be sorted
//        leftIndex -- the left index of the array
//        rightIndex -- the right index of the array
// author: DianWang 2013-02-11
void CombSort(int ary[], int leftIndex, int rightIndex);

// Function Name:Comb
// Purpose:Non-ascending order
// Param: ary -- the array to be combined
//        p -- the left index of the array
//        q -- the mid index of the array
//        r -- thr right index of the array
// author: DianWang 2013-02-11
void Comb(int ary[], int leftIndex, int midIndex, int rightIndex);